package com.zdy.demo2;

/**
 * 兔子问题，一对成熟兔子每月生一对兔子，新生兔子两个月后可以生兔子，
 * 假定兔子不会死亡n 个月后兔子的对数
 * @author deyou
 * @version 1.0
 * @date 2021/5/21 9:45
 */

public class FibDemo {
    public static Integer fib(int n){
        if(n <=1 ){
            return 1;

        }
        return fib(n-1) + fib(n-2);
    }

    public static void main(String[] args) {
        System.out.println("5个月后兔子对数:"+fib(5));
    }
}
